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^ (54) Title: A NONLINEAR DYNAMIC SYSTEM FOR SPREAD SPECTRUM CODE GENERATION AND ACQUISITION 

(57) Abstract: Nonlinear dynamic systems for generating and acquiring a spread spectrum signal pseudo-random noise (PN) sig- 
!^ nal are disclosed. An actuating signal is delayed by a first and second period to produce delayed actuating signals. A continuous, 
nonlinear function is applied to input that corresponds to the delayed actuating signals to produce an ou^ut signal. The function has 
values that correspond to the binary integer values of the mod 2 addition function of a linear feedback shift register, and a non-zero 
slope at those values. The output signal becomes a PN signal over time when it is fed back to the actuating signal. The output signal 
Q synchronizes with a spread spectrum reference input signal when it is superposed on the reference input signal to produce the actu- 
!^ ating signal. The system may be incorporated into a transmitter or a receiver, either of which may be part of a larger communication 
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A NONLINEAR DYNAMIC SYSTEM FOR SPREAD SPECTRUM 
CODE GENERATION AND ACQUISITION 



Cross-Reference to Related Application 

This application claims priority to and the benefit of U.S. Provisional Patent Application 
Serial Niimber 60/165,576, which was filed on November 15, 1999, and which is incorporated by 
reference. 

Technical Field 

5 The invention relates generaUy to communication and/or measurement systems and, more 

particularly, to systems that use spread spectrum modulation to convert relatively narrow-band 
information, or message, signals to wide-band signals for transmission. 

Background 

Demand for bandwidth resources as well as consumer telecommxmications £^lications 

10 will drive the development of low-cost, low-power short-range transceivers. More efficient use 
of bandwidth can be made by tiling a cellular wireless system using a greater number of shorter 
range transceivers. This approach is called Space Division Multiple Access (SDMA) to draw a 
parallel to Time and Code Division Multiple Access (TDMA and CDMA). In a cellular or multi- 
hop peer-to-peer netwoik, messages hop from one transceiver to another across a field of 

15 transceivers. The basic idea behind SDMA is to simultaneously increase the density and 
decrease the range of transceivers, the result is an increase in maximum number of message 
packets that may be transmitted across the network at any given instant because each message 
occupies less physical space at any given instant in time. To avoid firequent packet collisions, 
however, each transceiver needs to be able to share the.available spectrum. 

20 In addition to their use in wirelessnetworks, short range transceivers will soon find 

consimier application in the home, automobile, and likely in wearable or ^'personal area"' 
networks (PANs). If the internet is to become portable, then short range transceivers will 
become increasingly important for transmitting information over the last few meters to the user. 
Just as with present day cell phones, many of theses devices will need to be able to 

25 conununication on a shared spectrum to a single base station. Therefore these transceivers 
require a low-cost, low-power, low-complexity scheme for channel sharing. 
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Direct Sequence Spread Spectrum (DS SS) ofifers an attractive solution to the channel 
sharing problem. The advantages of spread spectrum in general and DS SS in particular are 
manifold. Virtually all high performance commercial wireless ^ems employ DS SS. In 
addition to providing a simple scheme for channel code allocation, DS SS offers low peak power, 
5 excellent resistance to interference including interference from echoes known as multipath 

interference, easily scalable processing gain, excellent bandwidth efficiency when use in a micro- 
cell system, and graceful rather than catastrophic bit error rate (BER) degradation as more 
transceivers share the channel. In addition, improvements for DS SS systems are of interest for 
their applications in making high resolution timing measurements. 

10 FIG. 1 illustrates a generalized functional block diagram of a spread spectrum 

communication system 10. The transmitter 20 includes a pseudo-random number (PN) generator 
24 that generates a string of pseudo random bits known as a PN sequence, x(t). This PN 
sequence is a string of bits that appear random by statistical standards, but which are actually 
generated by a deterministic algorithm. The PN sequence is effectively the carrier signal. The 

15 modulator 28 modulates the PN sequence by the message signal, m(t), thereby producing the 
transmit signal, T(t). The transmit signal is a bit stream that behaves like white noise, but has 
data hidden in it. 

A received signal, S(t), is received by a receiver 30. The received signal may be the 
transmit signal itself or it may be an attenuated and/or noisy version of the transmit signal due to 

20 interactions that occur over the transmission distance 14. A receiver, such as receiver 30 in FIG. 
1, must have a PN synchronizer 34 to recover the message signal from the received signal. The 
PN synchronizer is a PN generator that produces the same PN sequence as that created by the PN 
generator 24 in the transmitter 20 and that synchronizes its own PN sequence with that of the 
received signal. The receiver uses the synchronized.PN sequence to demodulate the received 

25 signal and recover the message signal. In the process, the receiver ignores all other data signals 
modulated by other PN sequences, which is how DS SS helps solve the channel sharing problem. 

The commimication system illustrated in FIG. 1 spears simple but is actually difficult to 
implement. The difficulty lies in getting the PN synchronizer 34 m the receiver 30 to generate a 
PN sequence that is synchronized with the PN sequence generated by the PN generator 24 in the 

30 transmitter 20. Achieving this ^chronization is called code acquisition. Maintaining 
synchronization is called tracking. 
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State-of-the-art acquisition systems can have long and unpredictable acquisition times 
which make them unacc^table for multi-hop peer-to-peer networks which make and break 
connections often as they route traffic. Acquisition times much less than the time it takes to 
transmit a packet are desirable for a short range transceiver system. Present day acquisition 
S Sfystems are also power-hungry, because they use high-speed Digital Signal Processing (DSP) 
components. The energy consumption of these components scales linearly (at best) with the 
frequency of the operations they perform. State-of-the-art acquisition systems are also relatively 
expensive to manufacture because it is essentially impossible to integrate the high speed 3,5 
semiconductor components they require with a baseband system for which standard silicon is 
10 adequate. 

A typical spread spectrum communication system will include an Linear Feedback Shift 
Register (LFSR) as the PN generator 24 in the transmitter 20 of FIG. 1 . The general equation for 
an LFSR follows: 

AT 

^«=Z^'Vi(mod2) 
1-1 

1 5 From the theory of LFSR's, as -I always whereas a/ = 1 sets a tap of a given delay n and o/ = 0 
sets no tap. The equation describes a delay line of length N, with taps at delays for which Ci-l. 
The outputs of the taps are summed mod 2 and then shifted into the register. All x„ always takes 
a discrete value of either 0 or 1. 

FIG. 2 illustrates a functional block diagram of a four-bin, two-tap LFSR that implements 

20 the following recursion relation: 

x(r+T) = x(/-r) + a:(r-4r) mod2 
FIG. 2 shows four bins in series with the first and fourth bin tapped. A tap communicates the 
value of the tapped bin to the mod 2 addition functional element The mod 2 addition functional 
element then communicates the result to the first bin. The LFSR operates recursively going 

25 through a complete PN sequence and then repeating it. A bin is essentially a delay element that 
holds the value that the previous bin had before it updated. 

HG. 3 is a functional block diagram of an analog PN generator, known as the Cosine 
Analog Feedback Shift Register (Cosine AFSR) and proposed by Grinstein et al. in U.S. Patent 
No. 5,737,360. The Cosine AFSR represents the first attempt at an analog device that produces a 

30 PN sequence for use in a spread spectrum commimication system. A spread spectrum 

communication system may include a Cosine AFSR as the PN generator 24 in the transmitter 20 
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of FIG. 1 . Such a Cosine AFSR would directly feed back the output of the cosine function to the 
first bin. A spread spectrum communication system may also or alternatively include a Cosine 
AFSR as the PN sequencer 34 in the receiver 30 of FIG. 1. Such a Cosine AFSR would use the 
adder to superpose the received signal onto the output of the cosine function. FIG. 3 specifically 
5 illustrates a Cosine AFSR that implements the following general equation: 




A flaw in the Grinstein et al. discrete time Cosine AFSR is revealed when one attempts to 
use it to synchronize with a noisy PN sequence. One thousand such trials were run. In the trials, 
successful acquisition was defined as having produced 2N + .1 error-firee chips identical to the 
10 transmit LFSR, where N is the number of bins in the register. A trial consisted of running a 1 5- 
bin DT Cosine AFSR for 400 chips or until it performed successful acquisition. With Gaussian 
noise on the transmit channel with a variance of 0.5, the Cosine AFSR never successfully 
performed acquisition within 400 chips. 

Summary of the Invention 

15 Nonlinear differential equations and iterated maps can be used to emulate digital 

processing. The pseudo-random bit stream that is used as a pseudo-carrier in spread spectrum 
communication systems is typically generated by a linear feedback shift register. We have foimd, 
however, that an equivalent pseudo-random bit stream may be generated by a nonlinear dynamic 
system. The present invention utilizes a nonlmear dynamic system designed to generate and, m 

20 some embodiments, acquire the pseudo-random bit stream used in spread spectrum 

communication. The present invention represents an analog signal processing system derived 
fix>m nonlmear dynaniic system analysis. 

As a result, the present invention may be implemented usiiig analog components, which 
are typically cheaper than their more sophisticated digital counterparts. Further, analog signal 

25 processing promises to be less power-hungry and easier to integrate with other components than 
high-speed DSP. Finally, a discrete time embodiment of the present invention has been shown to 
acquire a noisy PN sequence whereas the prior art discrete time Cosine AFSR has failed to do so. 

In general, in one aspect, the invention features a method for generating a pseudo-random 
noise sequence. An actuating signal is delayed by a first period to produce a first delayed 

30 actuating signal. The actuating signal is also delayed by an integer multiple of the first period to 
produce a second delayed actuatiiig signal. A continuous, nonlinear function is applied to a first 
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input that corresponds to the first delayed actuating signal and a second input that corresponds to 
the second delayed actuating signal to produce an output signal. The function has values that 
correspond to the binary integer values of a mod 2 addition function of a linear feedback shift 
register. The function also has a non-zero slope at those values. Feedii^ back the output signal 
5 into the.actuating signal causes the output signal to become a pseudo-random noise signal over 
time. 

In general, in a second aspect, the invention features an apparatus for generating a 
pseudo-random noise sequence. The apparatus includes a delay element, a nonlinear element, 
and a feedback connection. The delay element produces a first delayed actuating signal and a 

10 second delayed actuating signal by delaying an actuating signal by a first period and a second 
period respectively. The second period is approximately an integer multiple of the first period. 
The first and second delay periods correspond to the tap placement in a conventional linear 
feedback shift register. The nonlinear element applies a continuous, nonlinear function to a first 
input that corresponds to the first delayed actuating signal and a second input that corresponds to 

15 the second delayed actuating signal to produce an output signal. The function has values that 
correspond to the binary integer values of a mod 2 addition function of a linear feedback shift 
register. The function also has a non-rzero slope at those values. The feedback connection 
between the nonlinear element and the delay causes the output signal to become a pseudo- 
random noise signal over time. 

20 The function that produces the output signal in the method and that is embodied by the 

nonlinear element in the apparatus may have a non-zero slope when the first input equals the 
second input and, additionally or alternatively, when the first input equals the negative of the 
second input plus a constant. In some embodiments, the output of the function is bounded by 
setting the output signal to a positive extreme value that corresponds to the one value of the mod 

25 2 addition fimction of the linear feedback shift register whenever it is greater than or equal to the 
positive extreme value. In some embodiments, the output of the function is bounded by setting 
the output signal to a negative extreme value that corresponds to the zero value of the mod 2 
addition function of the Imear feedback shift register whenever it is less than or equal to negative 
extreme value. In one enibodiment, the function approximates a quadratic function within the 

30 bounds. In a related embodiment, the fimction is a quadratic function. In a second embodiment, 
the function approximates an absolute value function within the bounds. 
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In some embodiments, the method further includes delaying the actuating signal by a 
third period to produce a third delayed actuating signal. The third period is approximately an 
integer multiple of the first period. In such embodiments, the output signal of the continuous, 
nonlinear function is considered a first output signal. The feeding back step includes applying a 
5 second continuous, nonlinear function to a third input that corresponds to the third delayed 
actuating signal and to a fourth input that corresponds to the first output signal to produce a 
second output signal. The second function has values that correspond to the binary integer 
values of the mod 2 addition function of a linear feedback shift register and a non-zero slope at 
those values. The second output signal is fed back to the actuating signal causing the second 

10 output signal to become a pseudo-random noise signal over time. This approach can be extended 
to add additional steps in v^hich the actuating signal is delayed to create additional delayed 
actuating signals and in v^hich additional nonlinear functions are applied to input that 
corresponds to either a delayed actuating signal or to an output signal firom a previous step. 
In some embodiments, the method further includes delaying the actuating signal by a 

1 S third and a fourth period to produce a third and a fourth delayed actuating signal, respectively. 
The third and fourth periods are each approximately integer multiples of the first period. A 
second continuous, nonlinear function is applied to a third input that corresponds to the third 
delayed actuating signal and to a fourth input that corresponds to the fourth delayed actuating 
signal to produce a second output signal. In such embodiments, the output signal of the 

20 continuous, nonlinear function is considered a first output signal. The feeding back step includes 
applying a third continuous, nonlinear function to a fifth input that corresponds to the first output 
signal and to a sixth input that corresponds to the second output signal to produce a third output 
signal. The second and third fimctions have values that correspond to the binary integer values 
of the mod 2 addition fxmction of a linear feedback shift register and non-zero slopes at those 

25 values. The third output signal is fed back to the actuating signal causing the third output signal 
to become a pseudo^random noise signal over time. Again, this approach can be extended to add 
additional steps in which the actuating signal is delayed to create additional delayed actuating 
signals and in which additional nonlinear functions are applied to input that corresponds to either 
a delayed actuating signal or to an output signal from a previous step. 

30 In some embodiments of the apparatus, the delay element produces a third delayed 

actuating signal in which the delay period is approximately an integer multiple of the first period. 
In such embodiments, the feedback connection incorporates a second nonlinear element that 
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applies a second continuous, nonlinear function to produce a second output signal. The second 
function has values that correspond to the binary integer values of the mod 2 addition function of 
a linear feedback shift register and a non-zero slope at those values. A third input that 
conresponds to the third delayed actuation signal and a fourth input that corresponds to the output 
5 signal from the original continuous, nonlinear function are input to the second function. The 
second output signal is communicated to the delay element causing the second output signal to 
become a pseudo-random noise signal over time. 

In some embodiments of the apparatus, the delay element produces a third and fourth 
delayed actuating signal in which the delay periods are both approximately integer multiples of 

10 the first period. The apparatus further includes a second nonlinear element that applies a second 
continuous, nonlinear function to produce a second out put signal. A third input that corresponds 
to the third delayed actuation signal and a fourth input that corresponds to the fourth delayed 
actuation signal are input to the second function. In such embodiments, the feedback connection 
incorporates a third nonlinear element that applies a third continuous, nonlinear function to 

IS produce a third output signal. A fifth input that corresponds to the output signal of the original 
nonlinear element and a sixth input tiiat corresponds to the second output signal are input to the 
second function. The third output signal is communicated to the delay element causing the third 
ou^ut signal to become a pseudo-random noise signal over time. The second and third functions 
have values that correspond to the binary integer values of the mod 2 addition function of a linear 

20 feedback shift register and non-zero slopes at those values. 

Some embodiments of the invention are continuous time systems. A continuous time 
method may use the first delayed actuating signal as the first input and the second delayed 
actuating signal as the second input. A continuous time apparatus may do the same. 

Other embodiments of the invention are discrete time systems. A discrete time method 

25 periodically samples the first delayed actuating signal to produce a sample that may be used as 
the first input and periodically samples the second delayed actuating signal to produce a sample 
that may be used as the second input. To implement the discrete time method, a discrete time 
apparatus will incorporate a samplmg device for each delayed actuating signal. Each sampling 
device may further comprise an averaging device, such as a low pass filter, and a sample and 

30 hold element. One averaging device will produce a first signal average by averaging the first 
delayed actuatiiig signal. The associated sample and hold element will produce the first input by 
sampling the first signal average. The second sampling device will be similar. The sample and 
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hold element may rely on a chip clock signal for proper timing of the sampling, and may further 
be driven by the chip clock signal. 

The method or apparatus may further synchronize the pseudo-random noise sequence that 
is generated with a reference input signal. As noted above, achieving synchronization is known 
5 as acquisition. To acquire a reference input signal, the method requires the ou^ut signal to be 
superposed on the reference input signal to produce the actuating signal. This is accomplished in 
the apparatus by means of an adder incorporated mto the feedback connection. The adder 
implements the superposition required by the method and causes the output signal to acquire the 
reference input signal over time. The chip clock signal may be generated by a phase locked loop 
10 in signal communication with the reference input signal or the output signal. It may alternatively 
be received via a sideband carrier of the reference input signal. 

In embodiments that acquire a reference input signal, the method or apparatus may be 
part of a receiver. In such embodiments, the reference input signal may be a pseudo-^random 
noise signal that is modulated with a message signal. The reference input signal may be received 
15 by an input device vAdch. is part of the ^paratus. The message signal may further be recovered 
from the reference input signal. A demodulator in the apparatus may be used to recover the 
message signal. Such a receiver may also synchronize with.a reference input signal that is an 
unmodulated pseudo-random noise signal. 

The receiver may fiirther be part of a spread spectrum communication system. In such 
20 embodiments, a linear feedback shift register may be used to generate a pseudo-random noise 
signal. Alternatively, an analog feedback shift register may be used to generate the pseudo- 
random noise signal. The pseudo-random noise signal may be modulated with a message signal 
to create a transmission signal. Finally, in related embodiments the receiver may receive a 
corrupted and/or attenuated transmission signal as the reference input signal. 
25 The foregoing and other objects, aspects, features, and advantages of the invention will 

become more apparent from the following description and from the claims. 

Brief Description of the Drawings 
In the drawings, like reference characters generally refer to the same elements throughout 
the different views. Also, the drawings are not necessarily to scale, emphasis instead generally 
30 being placed upon illustrating the principles of the invention. 

FIG. 1 is a functional block diagram of a spread spectrum communication system. 
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FIG. 2 is a functional block diagram of a four-bin, two-tap linear feedback shift register 
from the prior art, which may be incorporated into FIG. 1 as the PN generator 24. 

FIG. 3 is a functional block diagram of a four-bin, two-tap Cosine Analog Feedback Shift 
Register (Cosine AFSR) from the prior art. 
5 FIG. 4 is a visual representation of the function of the Cosine AFSR from the prior art. 

FIG. 5 is a visual representation of an absolute value function. 

FIGS. 6A, 6B, and 6C are graphs depicting the acquisition of a pseudo-random noise 
signal by an illustrative system, in accordance with the present invention and characterized by an 
absolute value function. 

10 FIG. 7 is a graph depicting the distribution of signal acquisition times for an illustrative 

system, in accordance with the present invention and characterized by an absolute value function. • 

FIG. 8 is a graph that illustrates the variation of the average signal acquisition time for a 
system, in accordance with the present invention and characterized by an absolute value function, 
with respect to the Gaussian noise in the signal. 
15 FIG. 9 is a visual representation of a quadratic function. 

FIG. 10 is a visual representation of a boimded quadratic function. 

FIG. 11 is a graph depicting the distribution of signal acquisition times for an illustrative 
system, in accordance with the present invention and characterized by a quadratic function and a 
small epsilon value. 

20 FIG. 12 is a graph depicting the distribution of signal acquisition times for an illustrative 

system, in accordance with the present invention and characterized by a quadratic function and a 
large epsilon value. 

FIG. 13 is a graph depicting the distribution of signal acquisition times under extreme 
noise conditions for an illustrative system, in accordance with the present invention and 
25 characterized by a quadratic function. 

FIG. 14 is a graph that illustrates the variation of the average signal acquisition time for a 
sfystem, in accordance with the present invention and characterized by a quadratic function, with 
respect to the Gaussian noise in the signal. 

FIG. 15 is a diagram of apparatus for generating a pseudo-random noise signal that 
30 embodies the present invention. 

FIG. 16 is a diagram of apparatus for generating a pseudo-random noise signal that 
illustrates one embodiment of the delay element in accordance with the present invention. 
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FIG. 17 is a diagram of q>pai:atus for generating a pseudo-random noise signal that 
illustrates a second embodiment of the delay element in accordance with the present invention. 

FIG. 1 8 is a diagram of apparatus for generating a pseudo-random noise signal in which 
the delay element produces a third delayed actuating signal in accordance with the present 
5 invention. 

FIG. 19 is a diagram of apparatus for generating a pseudo-random noise signal in which 
the delay element produces a third and fourth delayed actuating signal in accordance with the 
present invention. 

FIG. 20 is a diagram of apparatus for generating a pseudo-random noise signal, in 
10 accordance with the present invention, that may be used to acquire a pseudo-random noise signal. 

FIG. 21 is a diagram of a discrete time apparatus for generating a pseudo-random noise 
signal , in accordance with the present invention. 

FIG. 22 is a diagram of one detailed embodiment of a discrete time apparatus for 
generating a pseudo-random noise signal, in accordance with the present invention. 
15 FIG. 23 is a diagram of a discrete time apparatus for generating a pseudo-random noise 

signal, in accordance with the present invention, that may be used to acquire a pseudo-random 
noise signal. 

FIG. 24 is a diagram of one detailed embodiment of a discrete time apparatus for 
generating a pseudo-random noise signal, in accordance with the present invention, that may be 
20 used to acquire a pseudo-random noise signal. 

FIG. 25 is a diagram of a sample and hold from prior art that may be used in a discrete 
time apparatus for generating a pseudo-random noise signal, in accordance with the present 
invention. 

FIG. 26 is a method for generating a pseudo-random noise signal in accordance with the 
25 present invention. 

FIG. 27 is a method for generating a pseudo-random noise signal that delays the actuating 
signal by a third period in accordance with the present invention. 

FIG. 28 is a method for generating a pseudo-random noise signal that delays the actuating 
signal by a third and fourth period in accordance with the present invention. 
30 FIG. 29 is a method for generating a modulated pseudo-random noise signal, in 

accordance with the present invention, which may be used by a transmitter. 
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FIG. 30 is a discrete time method for generating a modulated pseudo-random noise signal 
in accordance with the present invention. 

FIG. 31 is a discrete time method for acquiring a pseudo-random noise signal, in 
accordance with the present invention, vAdch may be used by a receiver. 
.5 FIG. 32 is a discrete time method of communication, in accordance with the present 

invention. 

Detailed Description 

The present invention exploits nonlinear dynamic systems to generate, and in some 
embodiments, acquire a PN sequence. Accordingly, we begin with an overview of the 

1 0 techniques for understanding nonlinear dynamic systems. These techniques facilitate the 

characterization of a nonlinear dynamics system that can be used to generate a PN sequence or to 
acquire a noisy PN sequence. 

Unlike a linear dynamic system, an equation that describes a nonlinear dynamic system 
does not necessarily have a single solution that is valid for all inputs and/or for all times. 

IS Fortunately, the local existence and uniqueness theorem does guarantee a solution to a given 
nonlinear differential equation for a specified initial condition. In particular, the theorem states 
that given any possible differential equation, a domain which is a subset of real Euclidean space 
for which there is a smooth mapping of the domain to the real niunbers, and an initial condition, 
there exists a single solution defined for an interval that maps to the domain that passes through 

20 the initial condition. 

The primary technique used to characterize the behavior of a nonlinear dynamic systems 
is to vary the coefiBcients of the nonlinear terms in a nonlinear differential equation and to 
examine the effects of changing the amount of nonlinearity in the equation. A fixed point in a 
nonlinear fimction is simply defined as a point at which the output equals the input. Fixed points 

25 can be determined using the trial and error method by comparing the output of a nonlinear 

equation to its input This technique of identi^g fixed points may be tune consiuning. Once a 
fixed point of the nonlinear fimction is identified, however, it is possible to find whether the 
known fixed point is stable or unstable mathematically, thereby helping to characterize the 
nonlinear 5iystem. A fixed point is stable if the derivative of the fimction at the fixed point is less 

30 than one. Likewise, a fixed point is unstable if the derivative of the function at the fixed pomt is 
greater than or equal to one. Similarly, the area around a fixed point is stable where the 
derivative of the fimction is less than one. 



wo 01/37441 



PCT/USOO/31334 



- 12- 

Lyapunov theory offers two methods for understanding nonlinear dynamic systems. The 
direct Lyapunov method, or Lyapimov function method, is a powerful tool for finding stable 
(equilibrium) points toward which a nonlinear system will settle. The method involves devising 
a function, usually an energy-like quantity that decreases for |x| sufBciently large so that x(t) 
5 remains bounded for all t and all bounded initial conditions. The method requires a positive 
definite function that decreases along the solution curves of the differential equation to be found. 
It may be difiicult to find such a function. 

Lyapimov theory, as it relates to the direct Lyapunov method, assumes that there is a 
fixed point, known as x . It further assumes that there is a differentiable function, known as 

10 V(x), defined on a neighborhood of x that maps to the real number domain. The function V(x) 
is positive everywhere except at the fixed point x where it is zero. The direct method states that 
that the fixed point 3c is an asymptotically stable fixed point if the derivative of the function 
V(x) with respect to x is less than zero everywhere in neighborhood of jc except where x=x . It 
further states that the fixed point x is a stable fixed point if, once again, the derivative of the 

15 function V(x) with respect to x is less than zero everywhere in neighborhood of 3c except where 

X = 3c , and, additionally, V = V x . —-V . 

The indirect Lyapunov method, or linearization method, states that the stability properties 
of a nonlinear system in close proximity to an equilibrium point are essentially the same as those 
of its linearized approximation. Accordingly, if we are interested in solutions of a strongly 

20 nonlinear equation after it settles down to equilibrium, we can ignore the nonlinear tenns in the 
equation and solve the equation. 

A point JC is a hyperbolic or non-degenerate fixed point when Df(3c ), the Jacobian of the 
linearization of the nonlinear flow around 3c , has no eigenvalues with a zero real part. The 
asymptotic behavior of solutions near a hyperbolic fixed point is determined by the linearization 

25 of the system. A non-hyperbolic fixed point is best illustrated by an example. We can write the 
equation, x + sx^x + x = 0 , as follows, using x, = x and Xj - x : 

ro 



[i] [-1 o]L 
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The eigenvalues, A = ±i , have a zero real part so there is no hyperbolic fixed point for this 
system. As a result, unless e = 0, the fixed point (x, , ^2 ) = (O, O) is not a center. If £ > 0, then it 
is a non-hyperbolic or weak attracting spiral sink. Similarly, if f < 0, then it is a repelling source. 
A third technique for understanding nonlinear dynamics is the creation of a visual 
5 representation of a nonlinear fimction. In accordance with this technique, each real number input 
to the nonlinear function is.plotted against the real number output of the nonlinear function to 
create the visual representation. 

A visual representation of the cosine function quickly reveals the reason for the failure of 
the discrete time Cosine AFSR to acquire a noisy PN sequence. FIG. 4 is a visual representation 

1 0 of the cosine function of the Cosine AFSR in which the x axis corresponds to the state of the first 
tapped bin, the y axis corresponds to the state of the second tapped bin, and the z axis 
corresponds to the output of the cosine function. FIG. 4 reveals that the cosine function has a 
zero slope when the y value equals the negative of the x value plus a constant. When the 
constant equals one and the cosine function is scaled appropriately as shown in FIG. 4 for 

1 S example, the result is that the Cosine AFSR is susceptible to the slightest perturbation due to 
noise approaching the fixed point at which x equals 1 and y equals 0 and the fixed point at which 
x equals 0 and y equals 1 . Clearly, an approach other than that proposed by Grinstein et al. is 
necessary for practical acquisition of the PN sequence of a reference input signal. 

A nonlinear system designed to work with a linear equivalent should be characterized by 

20 a function that corresponds to the linear system at its fixed points. Accordingly, a nonlinear 
dynamic system designed to synchronize with a PN sequence should produce values that 
correspond to the PN sequence generator at its output values. Since the standard PN sequence 
generator is an LFSR, a nonlinear dynamic system designed to synchronize with a PN sequence 
should produce values that correspond to the LFSR. This requirement, essentially an imposition 

25 of the requirement to correspond with fixed points, is necessary for the nonlinear function to be 
able to synchronize with the LFSR. 

Required characteristics: Ordinarily, an appropriate nonlinear function to use as the 
basis for the PN synchronizer 34 of the receiver 30 of the spread spectrum communication 
system of FIG. 1 will also have the following characteristics. The fimction will be continuous 

30 and smooth in the neighborhood of interest Such a function wiU be differentiable with respect to 
X for all X elements between an x value that corresponds to the one value of the mod 2 addition 
function of the LFSR and an-x value that corresponds to the zero value of the mod 2 addition 
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function of the LFSR. Such a function will also be differentiable with respect to y for y elements 
between a y value that corresponds to the one value of the mod 2 addition function of the LFSR 
and a y value that corresponds to the zero value of the mod 2 addition function of the LFSR. The 
function will have values that correspond to the binary integer values of the mod 2 addition 
S function of an LFSR. It will also have a non-zero slope at those values. 

Desirable characteristics: The function may also desirably (but not necessarily) have a 
non-zero slope approaching the values corresponding to the LFSR. Instability between the 
values corresponding to the LFSR should cause the function to approach those values over time 
and therefore be able to lock on to a noisy PN sequence. The following characteristics may 
10 additionally be desirable for an appropriate nonlinear function for the PN synchronizer 22 of the 
receiver 20 of the spread spectrum communication system of FIG. 1 : (1) symmetrical for 
smoother convergence to values that correspond to the LFSR; and (2) simple to implement in 
hardware. The first desirable characteristic ensures that the nonlinear function smoothly 
converges to valiies that correspond to the LFSR. The second desirable characteristic can make 
IS the PN synchronizer inexpensive to implement. The function may have a non-zero slope when 
the first input equals the second input. The function may alternatively or additionally have a 
non-zero slope when the first input equals the negative of the second input plus a constant. 

Absolute value function: It has been foimd that absolute value functions can be used in 
the practice of the present invention. The basic equation for an absolute value function follows: 
20 z=|jc->'|-|x + 3;| 

FIG. 5 is a visual representation of an absolute value function in which the z axis corresponds to 
the output of the function and the x and y axes correspond to the two inputs of the function. The 
X and y values may also correspond to two taps of a shift register. FIG. 5 illustrates 
characteristics of the absolute value function that are of interest. For example, FIG. 5 shows that 
25 the absolute value function is continuous and smooth and that it has values that correspond to the 
binary integer values of the mod 2 addition function of an equivalent LFSR at the vertices of the 
cube. FIG. 5 further shows that the absolute value function has a non-zero slope at all of the 
values that correspond to the binary integer values of a the mod 2 addition function of an LFSR 
that are the vertices of the cube. FIG. :S finally shows that the absolute value function has a non- 
30 zero slope between and approaching the vertices corresponding to the LFSR's binary integer 
values, which will cause the system to move toward those vertices as it approaches acquisition. 
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Because the absolute value function has the required characteristics, it should be an effective 
nonlinear function for synchronizing with a PN sequence. 

The specific absolute value function that will be used as the nonlinear function for 
generating and, optionally, acquiring a PN sequence will vary. The absolute value function can 
5 be implemented for a continuous time system with the following equation: 

^ = l\x(t) - xit - 15r)| '\xi0^x{t + 15r)l ]- x{t) 
ot 

The absolute value function can be implemented for a discrete time system with the following 
equation: 

x{t + r) = |x(0 - x{t - 15r)| ~ \x{t) + x{t ~ 15r)| 

1 0 The equations above correspond to a two-tap, 1 5-bin Absolute Value AFSR. The equations 

generally indicate that a second input to the absolute value function is delayed by a period fifteen 
times as long as a first input to the absolute value function. The equations may easily be 
modified for an Absolute Value AFSR with a different delay relationship between its input by 
replacing the IS's with a desired integer. Further, those of ordinary skill in the art can 

15 straightforwardly modify either of the above equations to suit an application in which additional 
inputs are employed. 

Although the absolute value function has the required characteristics, additional criteria 
should be considered. For example, the &ct that the absolute value function in FIG. 5 does not 
have a zero slope at all of the vertices corresponding to the binary integer values of the mod 2 

20 addition function of an LFSR, (x,y) = (0,0), (1,0), (0,1), and (1,1), may be problematic. The 
result of the non-zero slope at the vertices may be that absolute value function will not settle 
down after reaching a fixed point. If the absolute value function receives x and y input values 
inside the range shown in FIG. 5, it will cause the output to move toward one of the fixed points. 
However, the absolute value function may not stop at one of the vertices. It may instead continue 

25 toward infinity or negative infinity depending on the original input. Similarly, if the function 
receives x and y input values outside the range shown in FIG. 5, it may cause the output to move 
away from the fixed points indefinitely. 

Bounding solution: A simple solution to this potential problem is to bound the absolute 
value function appropriately. The output of the absolute value function may be bounded, for 

30 exainple, to a positive extreme value that corresponds to the one value of the mod 2 addition 
function of the LFSR for all values greater than or equal to the positive extreme value and, 
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additionally or alternatively, bounded to a negative extreme value that corresponds to the zero 
value of the mod 2 addition function of the LFSR for all values less than or equal to negative 
extreme value. When the absolute value function is scaled such that the positive extreme value 
is one and the negative extreme value is negative one. The following computer code sequence 
S sets appropriate bounds for the absolute value function: 

x(t'^l)^s*S(t)-(\-s)*gam*Hix(t)^^^^ 

%% tiireshoid cutoff 
if x(/+l)>l 
x(/^l) = l; 

10 if jc(/+l)^-l 

x(/ +!) = -!; 

end 

In some embodiments the function may be bounded such that it produces a positive 
extreme value and/or a negative extreme value for input values that correspond to values betweea 

15 the input values for the mod 2 addition function of an the LFSR. In such embodiments, the 
bounding may artificially create a non-zero slope at one or more values corresponding to the 
binary integer values of the mod 2 addition function of the LFSR. Similarly, the bounding may 
artificially create a non-zero slope approaching one or more of the values corresponding to the 
LFSR. In determining the slope of the function for these embodiments, the slope of the function 

20 at and approaching the values that correspond to the binary integer values of the mod 2 function 
of an LFSR is considered to be the (non-zero) slope of the function itself and not the artificial 
slope imposed by the bounding. 

FIGS. 6A, 6B, and 6C illustrate the operation of a PN synchronizer characterized by a 
bounded absolute value function in acquiring a transmit signal. FIG. 6Ais the transmit signal, a 

25 PN sequence. FIG. 6B is the signal generated by the Absolute Value AFSR as it acquires the 
transmit signal. Specifically, FIG. 6B represents a typical acquisition run for a 15-bin DT 
Absolute Value AFSR with no noise, e - 0.6, and a gain of 0.5. FIG. 6C is the diflference 
between FIG. 6A and FIG. 6B. The smooth ring up shown in FIGS. 6A, 6B, and 6C is 
reminiscent of the ring up of a simple harmonic oscillator. 

30 FIG, 7 illustrates the distribution of transmit signal acquisition times for a PN 

synchronizer characterized by an absolute value function. One thoxisand trials were run. A trial 
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consisted of running a IS-bin Absolute Value AFSR for 400 chips or until it performed 
successfiil acquisition. Successful acquisition was defined as having produced 2N + 1 error &ee 
chips identical to the transmit LFSR, Avhere N is the number of bins in the register. The 
maximum time allowed for acquisition was 200 chips. If the AFSR failed to acquire successfully 
S in this time, it returned a value of negative one. 

More specifically, FIG. 7 is a histogram of the acquisition times for 1,000 Absolute Value 
AFSR acquisition trials with a noise variance of O.S and a gain of 1.0. The peak-to-peak signal 
fi-om the LFSR transmitter had a value of one while the variance of the Gaussian additive noise 
was 0.5. On average, the perturbations from the noise were half as large in amplitude as the 

10 actual LFSR signal. The large peak in the FIG. 7 histogram at negative one indicates trials that 
failed to acquire. Accordingly, the Absolute Value AFSR did not always acquire within 200 
chips. On the other hand, the distribution of acquisition times for successful trials shown in FIG. 
7 suggests a Gaussian distribution. The successful trials shown in FIG. 7 also suggest that the 
acquisition is unimodal and well enough behaved to enable reliable predictions for the mean and 

1 5 variance of the acquisition time to be made. In sum, an AFSR based on an absolute value 
function is very well-behaved, although it may not as robust to noise as one might prefer. 

FIG. 8 is plot of the mean acquisition time for a Absolute Value AFSR with e =0.6 versus, 
a range of noise variance levels. The apparently Gaussian distribution of acquisition times in the 
FIG. 7 histogram support the validity of the relationship shown in FIG. 8. 

20 Quadratic function; It has been found that quadratic functions can be used in the 

practice of the present invention. The basic equation for a quadratic function follows: 

FIG. 9 is a visual representation of a quadratic function in which the z axis corresponds to the 
output of the function and the x and y axes correspond to the input of the function. The x and y 

25 values may also correspond to two taps of a shift register. FIG. 9 illustrates characteristics of the 
quadratic function that are of interest. For example, FIG. 9 shows that the quadratic function is 
continuous and smooth and that it has values that correspond to the binary integer values of a 
mod 2 addition function of an equivalent LFSR at the vertices of the cube. FIG. 9 further shows 
that the quadratic function has a non-zero slope at all of the vertices of the cube. FIG. 9 finally 

30 shows that the quadratic function has a non-zero slope between and approaching the vertices 
corresponding to the LFSR's binary integer values, which will cause the system to move toward 
those vertices as it approaches acquisition. Because the quadratic function has the required 
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characteristics, it should be an effective nonlinear function for synchronizing with a PN 
sequence. 

The specific quadratic function that will be used as the nonlinear function for generating 
and, optionally, acquiring a PN sequence will vary. The quadratic function can be implemented 
S in a continuous time system with the following equation: 

5 = (-x(0xxa-4r))-x(0 
ot 

The quadratic function can be implemented in a discrete tune system with the following 
equation: 

x{t + r) = (x(/) - x{t - 4r))' - (x(r) + x{t - 4r))^ 
1 0 The equations above describes the function for a two-tap, 1 5-bin Quadratic AFSR. The 

equations generally indicate that a second input to the quadratic function is delayed by a period 
four times as long as a first input to the quadratic function. The equations can easily be modified 
for a Quadratic AFSR with a different delay relationship between its input by replacing the 4*s 
with an appropriate integer. 
1 5 Those of ordinary skill in the art can straightforwardly modify either of the above 

equations to suit an application in which additional inputs are employed. For example, the 
quadratic fimction can be implemented in a discrete time system using three inputs with the 
following equation: 

x{t + r) = x{t) X x{t - 4r))x x{t - 1 Or) 

20 The equation above describes the function for a three-tap, 10-bin Quadratic AFSR. The eqiiation 
generally indicates that the second input and the third input to the quadratic function are delayed 
by periods that are four and ten times as long as a the delay of the fu-st input to the quadratic 
function, respectively. The equation can easily be modified for a Quadratic AFSR with a 
different delay relationship between its inputs by replacing the 4 and the 10 with q>propriate 

25 integers. 

Although the quadratic function has the required characteristics, additional criteria shoiild 
be considered. For example, the fact diat the quadratic function in FIG. 9, like the unbounded 
absolute value fimction, does not have .a zero slope at all of the vertices corresponding to the 
T)inary integer values ofthe mod2 addition function ofanLFSR,(x,y) = (0,0), (1,0), (0,1), and 
30 (1,1), may be problematic. Like the unbounded absolute value function, the quadratic fimction 
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may not settle down after reaching a fixed point. The quadratic function may instead continue 
toward infinity or negative infinity depending on the original input. 

Bounding solution: A simple solution is to bound the fimction q)propriately. The 
output of the quadratic function may be bounded, for example, toa positive extreme value that 
5 corresponds to the one value of the mod 2 addition function of the LFSR for all values greater 
than or equal to the positive extreme value and, additionally or alternatively, bounded to a 
negative extreme value that corresponds to the zero value of the mod 2 addition function of the 
LFSR for all values less than or equal to negative extreme value. When the quadratic function is 
scaled such that the positive extreme value is one and the negative extreme value is negative one, 
1 0 the following computer code sequence sets appropriate bounds for the quadratic fimction: 
;c(/ + l) = s*S{t)-(\-sygam*[{xiO*x(})] 

%% threshold cutoff 
if jc(^ + l)^l 

15 if jc(/+l)<-l 

jc(/ + l) = -l; 

end 

In some embodiments the function may be bounded such that it produces a positive 
extreme value and/or a negative extreme value for input values that correspond to values between 

20 the input values for the mod 2 addition function of an the LFSR. These embodiments are not 
limited to embodiments in which the function is an absolute value fimction or a quadratic 
function. In such embodiments, the bounding may artificially create a non-zero slope at one or 
more values corresponding to the binary integer values of the mod 2 addition function of the 
LFSR. Similarly, the bounding may artificially create a non-zero slope approaching one or more 

25 of the values corresponding to the LFSR. In determining the slope of the function for these 
embodiments, the slope of the function at and approaching the values that correspond to the 
binary integer values of the mod 2 function of an LFSR is considered to be the slope of the 
function itself and not the artificial slope imposed by the bounding. 

FIG. 10 illustrates a boimded quadratic function that illustrates the artificial slope 

30 problem. Again the x and.y axes correspond to input to the quadratic function. These values 
may be representative of the two taps of the shift register. The z axis corresponds to the output 
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of the qxiadratic function. Clearly, if the artificial slope created by bounding is discounted, the 
slope of function illuistrated in FIG. 10 is non- zero at values conesponding to the binary integer 
values of the mod 2 addition function of an LFSR and approaching those values. 

The quadratic function differs from the absolute value function in interesting ways. The 
5 consistent slope of the absolute value function will causes the AFSR to migrate toward a fixed 
point at a consistent rate. The quadratic function, on the other hand, has a slope that is shallow in 
the center but that becomes steeper toward the vertices corresponding to the binary integer values 
of the mod 2 addition function of an LFSR. Accordingly, the quadratic function will cause the 
AFSR to slowly migrate toward the vertices at first as it explores the phase space trying to 

10 acquire the LFSR signal. As the certainty of acquisition rises, however, the Quadratic AFSR will 
accelerate toward acquisition. The Grinstein et al. approach sought to achieve this feature by 
scheduling epsilon. In contrast, an approach based on the quadratic fimction achieves the feature 
by exploiting the very nature of the function. The Grinstein et al. approach risked not lingering 
long enough at uncertain values to find the correct phase of the incoming PN sequence whereas 

1 S the quadratic function approach allows the gain to be turned up without causing as much 
incorrect phase matching. Increased gain on a quadratic function will primarily effect the 
quadratic map at the edges, near the vertices where steep slope is most beneficial. 

FIGS. 11 and 12 are graphs depicting the distribution of transmit signal acquisition times 
for PN ^chronizers characterized by an quadratic fimction. As was done for the Absolute 

20 Value AFSR, 1 ,000 trials were run of a 1 5-bin discrete time Quadratic AFSR. A trial consisted 
of running a 1 5-bin Quadratic AFSR for 400 chips or until it performed successfiil acquisition. 
Successful acquisition was again defined as having produced 2N + 1 error frte chips identical to 
the transmit LFSR, where N is the number of bins in the register. The maximum time allowed 
for acquisition was 200 chips. Again, if the AFSR failed to acquire successfully in this time, it 

25 returned a value of negative one. 

FIG. 11 is a histogram of the acquisition times for 1,000 discrete time Quadratic AFSR 
acquisition trials with a noise variance of 0.5 and e = 0.1. FIG. 12 is a similar histogram in 
which e = 0.8. FIGS. 1 1 and 12 plot the number of successfiil acquisitions in the trial against 
each acquisition time in chips. FIGS. 11 and 12 show that the Quadratic AFSR usually acquired 

30 the PN sequence within 200 chips. The successful trials shown in FIGS. 1 1 and 1 2 have a nice 
distributions of acquisition times that suggest a imimodal acquisitioiL The distributions for both 
epsilon values also appear Gaussian. The distributions are well enough behaved to suggest that 
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reliable predictions for the mean and variance of the acqwsition time can be made. FIGS. 1 1 and 
12 suggest that smaller epsilon values result in a narrower distribution of acquisition times and a 
longer mean acquisition time. Similarly, HGS. 1 1 and 12 suggest that larger epsilon values 
result in a wider distribution of acquisition times and a shorter mean acquisition time. In simi, an 
5 AFSR based on a quadratic function is very well-behaved. 

FIG. 13 is a histogram of the acquisition times for 1 ,000 discrete time Quadratic AFSR 
acquisition trials with a noise variance of 1.0 and £ = 0.6. FIG. 13 plots the number of successful 
acquisitions in the trial against each acquisition time in chips. FIG. 1 3 shows that the Quadratic 
AFSR usually acquired the PN sequence within 200 chips even when the variance of the noise is 
10 of equal magnitude to the received PN sequence signal. Even with the high noise value, the 
distribution remains smooth and unimodal. 

FIG. 14 is plot of the mean acquisition time for a Quadratic AFSR with e = 0.6 against 
various noise variance levels. The apparently Gaussian distribution of acquisition times with 
various epsilon values support the validity of the relationship shown in FIG. 14. 

1 5 Hardware Overview. 

Some embodiments implement the present invention in hardware. Such an embodiment 
can be described as an apparatus for generating a pseudo-random noise sequence. As illustrated 
in FIG. 15, the apparatus comprises a delay element 60, a nonlinear element 50, and a feedback 
connection 1501. The delay element 60 delays the actuating signal, which it receives as input, by 

20 a first period to produce a first delayed actuating signal. The delay element 60 also delays the 
actuating signal by a second period to produce a second delayed actuating signal. The nonlinear 
element 50 applies a continuous, nonlinear function to a first input that corresponds to the first 
delayed actuating signal and a second input that corresponds to the second delayed actuating 
signal to produce an ou^ut signal. The function that the nonlinear element 50 applies has values 

25 that correspond to the bmary integer values of a mod 2 addition function of a linear feedback 
shift register. It also has a non-zero slope at those values. The feedback connection 1 501 
between the nonlinear element 50 and the delay causes the output signal to become a pseudo- 
random noise signal over time. 

Delay: In a delay element arrangement in accordance with the present invention, the 

30 second period of delay is approximately an integer multiple of the first period of delay. Although 
deviation fi-om an exact integer multiple degrades performance, some deviation and the resulting 
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suboptimal perfonnance is often accq)table as a practical matter. Those of skill in the art can 
straightforwardly determine the tolerable deviation for a particular application. 

Several alternative delay element 60 arrangements are equivalent and within the scope of 
the invention. The first and second delay periods in each of the equivalent arrangements may 
S correspond to the delay periods created by the tap placement in a conventional LFSR. FIG. 15 
may represent, for example, a single delay element that is tapped in two different places to create 
the first delayed actuatmg signal and the second delayed actuating signal. FIGS. 16 and 17 
illustrate equivalent, alternative delay elements that further comprise a first delay element and a 
second delay element. 

1 0 In particular, FIG. 16 illustrates a delay element 60 arrangement in which the actuating 

signal is delayed by the first delay element 64 and the resulting first delayed actuating signal is 
communicated to a second delay element 68. A fu^t input that corresponds to the first delayed 
actuating signal is communicated to the nonlinear element 50. The second delay element 68 in 
FIG. 16 further delays the first delayed actuating signal to produce a second delayed actuating 

15 signal. The second delay element 68 may furOier comprises additioiial delay elements. For 

example, an apparatus designed to work with a two-t^ 15-bin linear feedback shift register may 
have fifteen delay elements m series. In this example, the first delayed actuating signal may be 
produced by tapping the first delay element 64 in the series. A first mput that corresponds to the 
first delayed actuating signal is communicated to the nonlinear element 50. The second delayed 

20 actuating signal may be produced by tapping the fifteenth delay element in the series. A second 
input that corresponds to the second delayed actuating signal is also communicated to the 
nonlinear element 50. 

FIG. 17 illustrates a delay element 60 arrangement in which the actuating signal is split. 
The same actuating signal is then simultaneously communicated in parallel to the first delay 

25 element 64 and to the second delay element 68. FIG. 17 operates like the delay arrangement 
illustrated in FIG. 16 except that the second delay element 68 is not in signal communication 
with the first delay element 64. Instead the second delay element 68 independently receives the 
same actuating signal that the first delay element 64 receives. Again, the second delay element 
68 may further comprise additional delay elements. For example, an apparatus designed to work 

30 with a two-tap 15-bin Imear feedback shift register may have sixteen delay elements, fifteen of 
which are in series. In the example, the first delayed actuating signal may be produced by 
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tapping the delay element not in the series and the second delayed actuating signal may be 
produced by tapping the fifteenth delay element in the series. 

Nonlinear element: The function that the nonlinear element SO applies may be such that 
it has a non-zero slope approaching the values that correspond to the binary integer values of the 
S mod 2 addition Amotion of an LFSR. It may be such that it has a non-zero slope when the first 
input equals the second input (i.e., y = x) and, alternatively or additionally, when the first input 
equals the negative of the second input plus a constant (i.e., y = - x + C). The nonlinear element 
50 may apply a fimction that approximates a quadratic function. The nonlinear element 50 may 
apply a quadratic function. Such a nonlinear element 50 may comprise an analog multiplier or a 
10 double balanced mixer. The nonlinear element 50 may similarly apply an absolute value 
function. 

In some embodiments, the nonlinear element 50 may bound the function that it applies. 
For example, the output signal may be set to a positive extreme value that corresponds to a one 
value of the mod 2 addition function of an LFSR whenever it is greater than or equal to the 

1 5 positive extreme value, and, alternatively or additionally, the ou^ut signal may be set to a 
negative extreme value that corresponds to a zero value of the mod 2 addition function of an 
LFSR whenever it is less than or equal to the negative extreme value. Specifically, if the 
function is scaled such that the positive extreme value is one and the negative extreme value is 
negative one, then the output signal may be set to one whenever it is greater than or equal to one 

20 (e.g., if z > 1, then z = 1) and the output signal may be set to negative one \sdienever it is less than 
or equal to negative one (e.g., if z < - 1, then z = - 1). In determining the slope of the function, 
the artificial slope imposed by bounding the function (such that it produces a positive extreme 
value and/or a negative extreme value for input values that correspond to values between the 
input values for the mod 2 addition function of an the LFSR) is not considered to be the slope of , 

25 the function. 

In bounded eihbodiments, the nonlinear element 50 may comprise a gain element that 
clips the function appropriately. Such a gain element, which may be a dual supply gain, produces 
the output signal by clipping the signal it received fix)m the function. Where a separate gain 
element is a component of the nonlinear element 50, the function applied by the nonlmear 
30 element 50 need only have the required characteristics within the allowed bounds of output 
signal. 
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Feedback connection: As previously stated, the feedback connection ISOl between the 
nonlinear element SO and the delay causes the output signal to become a pseudo-random noise 
signal over time. In apparatus designed to generate a FN sequence, the feedback connection 
1501 may comprise a direct connection between the nonlinear element 50 and the delay element 
5 60 of FIG. I S. With the direct connection, the output signal may be the actuating signal. 

In some embodiments of the apparatus, the delay element produces more than two 
delayed actuating signals. The delay period associated with each additional delayed actuating 
signal is approximately an integer multiple of the first period. In these embodiments, an input 
corresponding to each delayed actuating signal is applied to a nonlinear element. Additional 

10 nonlinear elements will be required to accommodate the additional inputs. Each additional 
nonlinear element will produce an output signal, and will have values that correspond to the 
binary integer values of the mod 2 addition function of an LFSR and a non-zero slope at those 
values. Further, each nonlinear will be matched with two inputs, each of which will correspond 
to a delayed actuating signal or to an output signal. A single output signal will be commimicated 

15 to the delay element, whereby it will become a pseudo-random noise signal over time. The 
additional nonlinear elements and their associated inputs may be considered components of the 
feedback connection. For clarity in these embodiments, the nonlinear element 50 shown in FIG. 
15 is known as the first nonlinear element and is said to produce a first output signal. 

FIG. 1 8 illustrates an exemplary embodiment of the apparatus in which the delay element 

20 creates a first, a second, and a third delayed actuating signal. The first nonlinear element 50 
applies a first function to a first input that corresponds to the first delayed actuating signal and a 
second input that correspond to the second delayed actuating signal to produce the first output 
signal. A second nonlinear element 50 applies a second function to a third input that corresponds 
to the first output signal and a fourth input that correspond to the third delayed actuating signal to 

25 produce the second output signal. The second nonlinear element 50 may be considered part of 
the feedback connection 1501. The second output signal will be communicated to the delay 
element, whereby the second output signal becomes a pseudo-random noise signal over time. 

FIG. 1 9 illustrates an exemplary embodiment of the apparatus in which the delay element . 
creates a first, a second, a third, and a fourth delayed actuating signal. The first nonlinear 

30 element 50 £q)plies a first fiinction to a first input that corresponds to the first delayed actuating 
signal and a second input that corresponds to the second delayed actuating signal to produce the 
first output signal. A second nonlinear element 50 applies a second function to a third input that 
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corresponds to the third delayed actuating signal and a fourth input that corresponds to the fourth 
delayed actuating signal to produce the second output signal. A third nonlinear element SO 
applies a third function to a fifth input that corresponds to the first output signal and a sixth input 
that corresponds to the second output signal to produce the third output signal. The second and 
S third nonlinear elements SO may be considered part of the feedback connection 1 SO 1 . The third 
output signal will be communicated to the delay element, whereby the third output signal 
becomes a pseudo-random noise signal over time. 

In apparatus designed to acquire a FN sequence, the feedback connection 1501 generally 
also comprises an adder 70 between the nonlinear element 50 and the delay element 60 as 

10 illustrated in FIG. 20. In embodiments that have a plurality of nonlinear elements, the adder will 
be in signal conmiunication with the nonlinear element that produces the single output signal that 
is communicated to the delay element and with the delay element. The adder allows a reference 
input signal 74 to be introduced into the apparatus. The adder will be in signal con:mnmication 
with the delay element, the nonlinear element SO, and any reference input signal that is 

IS introduced. When a reference input signal is introduced, the adder sig)erposes the output signal 
on the reference input signal to produce the actuating signal. This feedback connection ISOl 
causes the output signal to acquire the reference input signal over time. Apparatus that includes 
the adder 70, as illustrated in FIG. 20, may behave like the apparatus illustrated in FIG. 1 5 until a 
reference input signal is introduced. 

20 Continuous time: Some embodiments of the invention are continuous time ^paratus. 

A continuous time apparatus may use the first delayed actuating signal as the first input and the 
second delayed actuating signal as the second input. 

Discrete time: Other embodiments of the invention are discrete time apparatus. A 
discrete time apparatus requires a sampling device for delay actuating signal produced by the 

25 delay element. Accordingly, as illustrated in FIG. 2 1 , a discrete time apparatus may further 
comprises two sampling devices, which each convert a continuous time signal into a train of 
digital values (a ''sample"). The first sampling device 80 is in signal communication with the 
first delayed actuating signal fi-om the delay element 60. It samples the first delayed actuating 
signal to produce a sample that is used as theiirst input to the nonlinear element SO. Similarly, 

30 the second sampling device 80 is in signal communication with the second delayed actuating 
signal firom the delay element 60. It samples the second delayed actuating signal to produce a 
sample that is used as the second input to the nonlinear element SO. 
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FIG. 22 illustrates an embodiment of FIG. 21 in which each sampling device 80 further 
comprises a low pass filter 84.and a sample and hold element 88. The low pass filter 84 of the 
first sampling device 80 produces a first signal average by averaging the first delayed actuating 
signal. The sample and hold element 88 of the first sampling device 80 produces the first input 
5 by sampling the first signal average. Similarly, with respect to the second sampling device 80, 
the low pass filter 84 produces a second signal average, and the sample and hold element 88 
produces the second input. Each sample and hold element 88 may rely on the signal 82 fix»m an 
oscillator to trigger its operation. 

FIG. 23 illustrates an embodiment of FIG. 21 that further comprises two sampling devices 

10 80 arranged in parallel. FIG. 23 is similar to FIG. 21 except that the adder 70 allows a reference 
input signal 74 to be introduced and enables the apparatus to acqxiire the reference input signal 
74. If the nonlinear element 50 applies a bounded absolute value function, the apparatus of FIG. 
23 is consistent with that used to produce the results illustrated by FIGS. 6, 7, and 8. If the 
nonlinear element SO of applies a bounded quadratic function, the apparatus of FIG. 23 is 

1 5 consistent with that used to produce the results illustrated by FIGS. 11,12,13, and 14. 

FIG. 24 illustrates an embodiment of FIG. 23 in which each sampling device 80 further 
comprises a low pass filter 84 and a sample and hold element 88. Each sample and hold element 
88 in FIG. 24 may rely on the signal 82 from an oscillator to trigger its operation. Alternatively, 
each sample and hold element 88 in FIG. 24 may rely on a chip clock signal 82 that coiiesponds 

20 to the reference input signal. If a chip clock signal 82 is used, both sample and hold elements 88 
may rely on the same chip clock signal 82. The chip clock signal 82 may be generated by a phase 
locked loop (not shown) in signal conununication with the output signal or the reference input 
signal. A chip clock signal 82 generated by a phase locked loop in signal communication with 
the output signal or the reference input signal may be based on the derivative of either signal, A 

25 chip clock signal 82 may altematively be received via a sideband carrier of the reference input 
signal. 

FIG. 25 illustrates an exemplary sample and hold element 88 that may be used, for 
example, in the embodiments illustrated by FIGS. 6 or 8. The sample and hold element 88 
illustrated in FIG. 25 comprises a small capacitor 85, a large resistive element 86, a switch 89 
30 controlled by a chip clock signal 82, and a small resistive element 87. The operation of the 

sample and hold element 88, that is a component of the sampling device 80 that receives the first 
delayed actuating signal from the delay element 60» will be described. The low pass filter 84 (see 
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HG. 22 or 24) communicates a first signal average 81 to the sample and hold element 88 as 
input. Normally, the switch 89 is open. While the switch 89 is open, the large resistive element 

86 allows the small capacitor '85 to slowly build up and/or discharge voltage fi'om the first signal 
average 81. Once per chip, the chip clock signal 82 drives the switch 89 to close for a portion of 

S a chip period. The capacitor 85 then drains its stored voltage through the small resistive element 

87 to produce the first input to the nonlinear element 50. The sample and hold element 88 
thereby produces a first input that is an average value for the chip. The chip clock signal 82 
closes the switch 89 at one phase in the chip cycle. The switch may close shortly before the chip 
changes. Although sampling at a different phase in the chip cycle degrades performance, some 

10 deviation and the resulting suboptimal performance is often acceptable as a practical matter. 
Those of skill in the art can straightforwardly determine the tolerable deviation for a particular 
application. Further, the phase may be adjusted to improve the sampling. 

In embodiments that generate a pseudo-random noise signal, the apparatus may be the PN 
generator 24 of a transmitter 20 as illustrated in FIG. 1. Such a transmitter 20 may further 

15 comprise a modulator 28 that modulates the pseudo-random noise signal with a message signal. 
The modulated pseudo-random noise signal may be transmitted as a transmit signal. The 
transmit signal may become corrupted and/or attenuated before reaching a receiver 30. 

In embodiments that may acquire a reference input signal, the apparatus may be a PN 
synchronizer 34 of a receiver 30 as illustrated in FIG. 1. Such a receiver 30 may synchronize 

20 with a reference input signal that is a pseudo-random noise signal modulated with a message 
signal. Such a receiver may also synchronize with a reference input signal that is an 
unmodulated pseudo-random noise signal. The reference input signal may be corrupted and/or 
attenuated. A receiver 20 comprising the PN synchronizer 34 may further comprise a 
demodulator 38 to recover a message signal fi*om the reference input signal. 

.25 In embodiments that receive a reference input signal, the chip clock signal 82 for any 

sample and hold elements 88 may be derived fi-om the reference input signal. For example, as 
previously stated, it may be generated by a phase locked loop in signal conmiunication with the 
output signal or the reference input signal. The chip clock signal 82 may be based on the 
derivative of either signal. Such a phase locked loop may cause the phase of chip cycle in which 

30 the sampling is performed to move toward the phase that will result in optimal system 
performance. 
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The transmitter 20 and/or receiver 30 described above may further be part of a spread 
spectrum communication system 10 as illustrated FIG. 1 . In some embodiments of the 
communication system 10, the transmitter 20 comprises a linear feedback shift register as its PN 
generator 24 while the receiver 30 comprises a PN synchronizer 34 in accordance with the 
S present invention. In other embodiments of the communication system 1 0, the transmitter 20 
comprises a PN generator 24 in accordance with the present invention and the receiver 30 
comprises a PN synchronizer 34 in accordance with the present invention. 

Method Overview. 

10 Some embodiments of the invention are properly described as a method for generating a 

pseudo-random noise sequence. In such embodiments, as illustrated by FIG. 26, an actuating 
signal is delayed by a first period to produce a first delayed actuating signal (STEP 1020). The 
actuating signal is also delayed by a second periodic produce a second delayed actuating signal 
(STEP 1040). A continuous, nonlinear function is applied to a first input that corresponds to the 

15 first delayed actuating signal and a second input that corresponds to the second delayed actuating 
signal to produce an ou^ut signal (STEP 1060). The function, which STEP 1060 applies, has 
values that correspond to the binary integer values of a mod 2 addition function of an LESR. It 
also has a non-zero slope at those values. Finally, the output signal is fed back into the actuating 
signal (STEP 1 080) thereby causing the output signal to become a pseudo-random noise signal 

20 over time. The method described in FIG. 26 is iterative in that the actuating signal from STEP 
1080 is delayed by the first period in STEP 1020 and delayed by the second period in STEP 
1040. 

Delay: The delay steps (STEPS 1020 and 1040) are such that the second period of delay 
is approximately an integer multiple of the first period of delay. Although deviation from an 

.25 exact integer multiple degrades performance, some deviation and the resulting suboptimal 
performance is often acceptable as a practical matter. Those of skill in the art can 
straightforwardly determine the tolerable deviation for a particular application. The first and 
second delay periods may correspond to the delay periods created by the tap placement in a 
conventional linear feedback shift register. STEP 1040 may.fiirther delay the first delayed 

30 actuating signal produced by STEP 1020 to produce the second delayed actuating signal. 

However, STEP 1040 need not follow STEP 1020. Indeed, STEP 1040 may occur any time prior 
STEP 1060. Similarly, STEP 1020 may occur any time prior STEP 1060. 
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Applied Function: The function applied in STEP 1060 may have a non-zero slope 
approaching the binary integer values of a mod 2 addition function of an LFSR. It may have a 
non-zero slope when the first input equals the second input (i.e., y = x) and, additionally or 
alternatively, when the first input equals the negative of the second input plus a constant (i.e., 
5 y = - X + C). In some embodiments, the function bounds the output signal, for example, by 
setting the output signal to a positive extreme value that corresponds to a one value of the mod 2 
addition function of an LFSR whenever it is greater than or equal to the positive extreme value, 
and, additionally or alternatively, by setting the output signal to a negative extreme value that 
corresponds to a zero value of the mod 2 addition function of an LFSR whenever it is less than or 

10 equal to the negative extreme value. In determining the slope of the function, the artificial slope 
imposed by bounding the function (such that it produces a positive extreme value and/or a 
negative extreme value for input values that correspond to values between the input values for 
the mod 2 addition function of an the LFSR) is not considered to be the slope of the function. In 
one embodiment, the function approximates a quadratic function within the bounds. In a related 

IS embodiment, the function is a quadratic function. In a second embodiment, the function 
approximates an absolute value function within the bounds. 

In some embodiments of the method, more than one delayed actuating signal is produced 
by delaying the actuating signal by a period that is approximately an integer multiple of the fu:st 
period. A function may be applied to each such delayed actuating signal. In these embodiments, 

20 additional continuous, nonlinear functions may applied to accommodate the additional inputs. 
Each additional function will be applied to produce an output signal, and may have values that 
correspond to the binary integer values of the mod 2 addition function of an LFSR and a non- 
zero slope at those values. Further, each function will be matched with two inputs, each of 
which will correspond to a delayed actuating signal or to an output sigmd. A single output signal 

25 will be fed back to the actuating signal, whereby the single output signal will become a pseudo- 
random noise signal over time. For clarity in these embodiments, STEP 1060 shown in FIG. 26 
is known as application of the first function and is said to produce the first output signal. 

FIG. 27 illustrates an exemplary embodiment of the method in which the method further 
comprises delaying the actuating signal by a third period to produce a third delayed actuating 

30 signal. The actuating signal is delayed by a first period to produce a first delayed actuating signal 
(STEP 1020) and a second period to produce a second delayed actuating signal (STEP 1040). 
The first function is applied to a first and a second input that correspond to the first delayed 
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actuating signal and the second delayed actuating signal, tespectively, to produce the first output 
signal (STEP 1060). The actuating signal is delayed by a third period to produce a third delayed 
actuating signal (STEP 1044). The second and third periods are each approximately integer 
multiples of the first period. A second function is applied to a third input that corresponds to the 
5 third delayed actuating signal and to a fourth input that corresponds to the first output signal to 
produce a second output signal. The second output signal is fed back to the actuating signal 
causing the second output signal to become a pseudo-random noise signal over time. 

FIG. 28 illustrates an exemplary embodiment of the method in which the method further 
comprises delaying the actuating signal by a third and a fourth period to produce a third and a 

10 fourth delayed actuating signal, respectively. STEPS 1020 and 1040 produce a first delayed 

actuating signal and a second delayed actuating signal, respectively. The first function is applied 
to a first input that corresponds to the first delayed actuating signal and a second input that 
correspond to the second delayed actuating signal to produce the first output signal (STEP 1060). * 
The actuating signal is delayed by a third period to produce a third delayed actuating signal 

15 (STEP 1044) and by a fourth period to produce a fourth delayed actuating signal (STEP 1048). 

The second, thurd, and fourth periods are each approximately integer multiples of the first period. . 
A second function is applied to a tlurd input that corresponds to the third delayed actuating signal 
and to a fourth input that corresponds to the fourth delayed actuating signal to produce a second 
output signal (STEP 1064). A third function is £y>plied to a fifth input that corresponds to the 

20 first output signal and to a sixth input that corresponds to the second output signal to produce a 
third output signal (STEP 1068). The third output signal is fed back to the actuating signal 
causing the third output signal to become a pseudo-random noise signal over time. 

Continuous time: Some embodiments of the invention are continuous time methods. A 
continuous time method may use the fu^ delayed actuating signal as the first input and the 

25 second delayed actuating signal as the second input in STEP 1060. As illustrated in FIG. 29, 
such a method may further comprise modulating the output signal (STEP 1 095). The method of 
FIG. 29 may be used by alransmitter 20 in a spread spectrum communication system 1 0 to 
produce a transmit signal. 

Discrete time: Other embodiments of the invention are discrete time methods. A 

30 discrete time method will further comprise signal processing steps prior to STEP 1060. FIG. 30 
illustrates a discrete time method. STEPS 1 050 and 1 055 distinguish HG. 30 fi'om FIG. 26. In 
STEP 1050 the first delayed actuating signal produced by STEP 1020 is sampled to create the 
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first input for STEP 1060. Similarly, in STEP lOSS the second delayed actuating signal 
produced by STEP 1040 is sampled to create the second input for STEP 1060. STEP 1055 need 
not follow STEP 1050. Indeed, STEP 1055 may occur any time prior STEP 1060. Similarly, 
STEP 1050 may occur any time prior STEP 1060. The method described in FIG. 30, like that 
5 described in PIG. 26, is iterative in that the actuating signal from STEP 1 080 is delayed by the 
first period in STEP 1020 and delayed by the second period in STEP 1040. 

The sampling called for in STEPS 1050 and 1055 may be performed in the same way. 
Each of STEP 1050 and STEP 1055 may further comprise averaging the delayed actuating signal 
that it receives as input over a period to produce an average signal and sampling the average 
10 signal to produce a sample. The averaging period may be the period of one spread spectrum 
chip. Alternatively, the averaging period may be a portion of the period of one spread spectrum 
chip. 

Where each of STEP 1050 and STEP 1055 comprises averaging a signal, each may 
further comprise sampling the average signal. The sampling step may be driven by a chip clock 

15 signal that triggers the sampling. It may further comprise generating a chip clock signal. A chip 
clock signal may be generated, for example, from the output signal, a reference input signal, or a 
sideband carrier of a reference signal. 

Acquisition: The general embodiments illustrated in FIGS. 26 or 30 may acquire a 
reference input signal that is a pseudo-random noise sequence. In such an embodiment, STEP 

20 1080 will comprise superposing the output signal on the reference input signal to produce the 
actuating signal. In embodiments that involve applying more than one continuous, nonlinear 
function, the single output signal that is fed back to the actuating signal will be the output signal 
that is superposed on the reference input signal. The superposition step causes the output signal 
to acquire the reference input signal over time. 

25 In embodiments that acquire a reference input signal, the method may used by a receiver 

20. As illustrated in FIG. 31, such embodiments may further comprise the step of receiving a 
reference input signal (STEP 1010). The reference input signal may be a pseudo-random noise 
signal that is modulated with a message signal or one that is unmodulated. The reference input 
signal may also be corrupted or attenuated. As further illustrated in FIG. 31 , such enibodiments 

30 may further comprise the step of recovering a message signal from the reference input signal 
(STEP 1090). 
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The receiver 20 may further be used by a spread spectrum communication system 10. As 
illustrated in FIG. 32, such embodiments will further comprise the steps of generating a pseudo- 
random noise signal, modulating the pseudo-random noise signal, and transmitting the modulated 
signal. A linear feedback shift register may be used to generate the pseudo-random noise signal. 
5 Alternatively, the method of the present mvention may be used to generate the pseudo-random 
noise signal. The transmission signal may be corrupted and/or attenuated before it is received as 
the reference input signal. 

Variations, modifications, and other implementations of what is described herein will 
occur to those of ordinary skill in the art without departing from the spirit and the scope of the 
10 invention as claimed Accordingly, the invention is to be defined not by the preceding 
illustrative description but instead by the spirit and scope of the following claims. 
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Claims 

What is claimed is: 

1 1 . An analog feedback method for use in a communication or measurement system, the 

2 method comprising the steps of: 

.3 (a) delaying an actuating signal by a first period to produce a first delayed actuating 

4 signal; 

5 (b) delaying the actuating signal by a second period to produce a second delayed 

6 actuating signal, wherein the second period is approximately an integer multiple of the first 

7 period; 

8 (c) applying a continuous, nonlinear function to a first input that corresponds to the 

9 first delayed actuating signal and a second input that corresponds to the second delayed actuating 

1 0 signal to produce an output signal, wherein (i) the function has values that correspond to the 

1 1 binary integer values of a mod 2 addition function of a linear feedback shift register and (ii) the 

12 function has a non-zero slope at the values; and 

1 3 (d) feeding back the output signal to the actuating signal, whereby the output signal 

1 4 becomes a pseudo-random noise signal over time. 

1 2. The method of claim 1 wherein the function has a non-zero slope when the first input 

2 equals the second input and when the first input equals the negative of the second input plus a 

3 constant. 

1 3. The method of claim 2 wherem the function is bounded by settmg the output signal to a 

2 positive extreme value that corresponds to a one value of the mod 2 addition function of the 

3 linear feedback shift register whenever the output signal is greater than or equal to the positive 

4 extreme value, and by setting the output signal to a negative extreme value that corresponds to a 

5 zero value of the mod 2 addition function of the linear feedback shift register whenever the 

6 output signal is less than or equal to the negative extreme value. 

1 4. The method of claim 3 Mdierein the function approximates an absolute value function 

2 within the bounds. 

1 5. The method of claim 3 wherein the function approximates a quadratic fimction within the 

2 bounds. 

1 6. The method of claim 5 wherein the function is a quadratic function within the bounds. 
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1 7. The method of claim 1 further comprising the step of: 

2 delaying the actuating signal by a third period to produce a third delayed actuating signal, 

3 wherein (i) the third period is approximately a second integer multiple of the first period, (ii) step 

4 (c) produces a first ou^ut signal, and (iii) step (d) fiirther comprises: 

5 applying a second continuous, nonlinear function to a third input that corresponds 

6 to the third delayed actuating signal and a fourth input that correspond to the first output signal to 

7 produce a second output signal, wherein (i) the second function has values that correspond to the 

8 binary integer values of a mod 2 addition function of a linear feedback shift register and (ii) the 

9 second function has a non-zero slope at the values; and 



10 feeding back the second output signal to the actuating signal, whereby the second 

1 1 output signal becomes a pseudo-random noise signal over time. 

1 8. The method of claim 1 , wherein step (c) produces a first output signal, and further 

2 comprising the steps of: 

3 delaying the actuating signal by a third period to produce a third delayed actuating signal, 

4 wherein the third period is approximately a second integer multiple of the first period; 

5 delaying the actuating signal by a fourth period to produce a fourth delayed actuating 

6 signal, wherein the third period is approximately a third integer multiple of the first period; and 

7 applying a second continuoiis, nonlinear function to a third input that corresponds to the 

8 third delayed actuating signal and a fourth input that corresponds to the fourth delayed actuating 

9 signal to produce a second output signal, wherein (i) the second function has values that 

10 correspond to the binary integer values of a mod 2 addition function of a linear feedback shift 

1 1 register and (ii) the second function has a non-zero slope at the values; 

12 and fiirther wherein step (d) further comprises: 

1 3 applying a third continuous, nonlinear function to a fifth input that corresponds to 

14 the first ou^ut signal and a sixth input that corresponds to the second output signal to produce a 

1 5 third output signal, wherein (i) the third function has values that correspond to the binary integer 

1 6 values of a mod 2 addition fimction of a linear feedback shift register and (ii) the third function 

1 7 has a non-zero slope at the values; and 

1 8 feeding back the third output signal to the actuating signal, whereby the third 

19 ou^ut signal becomes a pseudo-random noise signal over time. 



wo 01/37441 



PCT/DSOO/31334 



.35- 

1 9. The method of claim 3 wherein the first input is a first sample and the second input is a 

2 second sample, the method fiulher coniprising prior to step (c): 

3 sampling the first delayed actuating signal to produce the first sample; and 

4 sampling the second delayed actuating signal to produce the second sample. 

1 1 0. The method of claim 9 wherein step (d) comprises: 

2 superposing the output signal on a reference input signal to produce the actuating signal, 

3 the reference input signal being a pseudo-random noise signal, whereby the actuating signal 

4 synchronizes with the reference input signal over time. 

1 11. The method of claim 1 0 further comprising: 

2 prior to step (a), receiving a reference input signal, wherein the reference input signal is a 

3 pseudo-random noise signal that is modulated with a message signal; and 

4 after step (d), recovering the message signal from the reference input signal. 

1 12. The method of claim 1 1 fiirther comprising prior to step (a): 

2 generating a pseudo-random noise signal with a linear feedback shift register, wherein the 

3 ftmction applied in step (c) has a stable periodic orbit with binary integer values that corresponds 

4 to the pseudo-random noise signal produced by the linear feedback shift register; 

5 modulating the pseudo-random noise signal with a message signal to produce a transmit 

6 signal; and 

7 transmitting the transmit signal, wherein the reference input signal corresponds to the 

8 transmit signal. 

1 13. The method of claim 12 fiirther comprising prior to step (a): 

2 generating a pseudo-random noise signal with an analog feedback shift register; 

3 modulating the pseudo^random noise signal with a message signal to produce a transmit 

4 signal; and 

5 transmitting the transmit signal, wherein the reference input signal corresponds to the 

6 transmit signal. 

1 1 4. The method of claim 3 wherein the first input is the first delayed actuating signal and the 

2 second input is the second delayed actuating signal. 

1 IS. The method of claim 14 fiirther comprising, after step (d), modulating the output signal 

2 with a message signal to produce a transmit signal. 
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1 16. An analog feedback subsystem for use in a communication or measurement system, the 

2 subsystem comprising: 

3 a delay element, the delay element delaying an actuating signal by a first period to 

4 produce a first delayed actuating signal and delaying the actuating signal by a second period to 

5 produce a second delayed actuatmg signal. Wherein the second period is approximately an integer 

6 multiple of the first period; 

7 a nonlinear element in signal communication with the delay element, the nonlinear 

8 element applying a continuous, non-linear function to a first input that corresponds to the first 

9 delayed actuating signal and a second input that corresponds to the second delayed actuating 

10 signal to produce an output signal, wherein (i) the function has values that correspond to the 

1 1 binary integer values of a mod 2 function of a linear feedback shift register and (ii) the function 

12 has a non-zero slope at the values; and 

13 a feedback connection creating signal commimication between the nonlinear element and 

14 the delay element, the feedback connection communicating the ou^ut signal to the delay 

1 5 element, whereby the output signal becomes a pseudo-random noise signal over time. 

1 1 7. The apparatus of claim 1 6 wherein the function of the nonlinear element has a non-zero 

2 slope when the first input equals the second input and when the first input equals the negative of 

3 the second input plus a constant. 

1 18. The apparatus of claim 17 wherein the nonlinear element further comprises a gain 

2 element that clips the output signal by setting the output signal to a positive extreme value that 

3 corresponds to a one value of the mod 2 addition function of the linear feedback shift register 

4 whenever the ou^ut signal is greater than or equal to the positive extreme value, and by setting 

5 the output signal to a negative extreme value that corresponds to a zero value of the mod 2 

6 addition function of the linear feedback shift register v^enever the output signal is less than or 

7 equal to the negative extreme value. 

1 19. The apparatus of claim 1 8 wherein the nonlinear element approximates an absolute value 

2 function when the ou^ut signal is within a range between the positive extreme value and the 

3 negative extreme value. 

1 20. The apparatus of claim 1 8 wherein the nonlinear element approximates a quadratic 

2 function when the output signal is within a range between the positive extreme value and the 

3 negative extreme value. 
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1 21. The apparatus of claim 20 wherein the nonlinear element comprises an analog multiplier. 

1 22. The apparatus of claim 20 wherein the nonlinear element comprises a double balanced 

2 mixer. 

1 23. The apparatus of claim 1 6, wherein the nonlinear element is a first nonlinear element that 

2 produces a first output signal, 

3 wherein the delay element further delays the actuating signal by a third period to produce 

4 a third delayed actuating signal, wherein the third period is approximately a second integer 

5 multiple of the first period, the apparatus fiirther comprising: 

6 wherein the feedback connection creates signal communication between the first 

7 nonlinear element and the delay element via a second nonlinear element, the second nonlinear 

8 element applying a second continuous, non-linear fiinction to a third input that corresponds to the 

9 third delayed actuating signal and a fourth input that corresponds to the first output signal to 

10 produce a second output signal, wherein (i) the second fimction has values that correspond to the 



1 1 binary integer values of a mod 2 fimction of a linear feedback shift register and (ii) the second 

12 fimction has a non-zero slope at the values, the feedback connection communicating the second 

13 output signal to the delay element, whereby the second output signal becomes a pseudo-random 

14 noise signal overtime. 

1 24. The apparatus of claim 1 6, v^erein the nonlinear element is a first nonlinear element that 

2 produces a first output signal, 

.3 vdierein the delay element fiirther delays the actuating signal by a third period to produce 

4 a third delayed actuating signal and by a fourth period to produce a fourth delayed actuating 

5 signal, wherein the third period is approximately a second integer multiple of the first period and 

6 the fourth period is approximately a third integer multiple of the first period, the apparatus 

7 fiirther comprising: 

8 a second nonlinear element in signal communication with the delay element, the 

9 nonlinear element applying a continuous, non-linear fimction to a third input that corresponds to 

1 0 the third delayed actuating signal and a fourth input that corresponds to the fourth delayed 

11 actuating signal to produce a second output signal, wherein (i) the second fimction has values 

12 that correspond to the binary integer values of a mod 2 fimction of a Imear feedback shifi register 

1 3 and (ii) the second fimction has a non-zero slope at the values; 

14 and fiirther wherein the feedback connection creates signal communication between the 
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1 5 first nonlinear element, the second nonlinear element, and the delay element via a third nonlinear 

1 6 element, the third nonlinear element applying a third continuous, non-linear function to a fifth 

1 7 input that corresponds to the first output signal and a sixth input fliat corresponds to the second 

1 8 ou^ut signal to produce a third output signal, wherein (i) the third function has values that 

1 9 correspond to the binary integer values of a mod 2 addition function of a linear feedback shift 

20 register and (ii) the third function has a non-zero slope at the values, the feedback connection 

2 1 communicating the third output signal to the delay element, whereby the third output signal 

22 becomes a pseudo-random noise signal over time. 

1 25. The apparatus of claim 18 wherein the first input is a first sample of the first delayed 

2 actuating signal and the second input is a second sample of the second delayed actuating signal, 

3 the apparatus further comprising: 

4 a first sampling device in signal communication with the nonlinear element and the first 

5 delayed actuating signal fi-om die delay element, the first sampling device sampling the first 

6 delayed actuating signal to produce the first sample; and 

7 a second sampling device in signal communication with the nonlinear element and the 

8 second delayed actuating signal from the delay element, the second sampling device sampling the 

9 second delayed actuating signal to produce the second sample. 

1 26. The apparatus of claim 25 wherein the first sampling device fiirther comprises: 

2 a furst low pass filter in signal communication widi the first delayed actuating 

3 signal fix>m the delay element, the first low pass filter averaging the first delayed actuating signal 

4 to produce a first signal average; and 

5 a first sample and hold in signal communication with the first low pass filter and 

6 the nonlinear element, the first sample and hold producing the first sample by sampling a portion 

7 of the first signal average, wherein the first sample and hold is driven by a chip clock signal; and 

8 wherein the second sampling device fiirther comprises: 

9 a second low pass filter in signal communication with the second delayed 

10 actuating signal firom the delay element, the second low pass filter averaging the second delayed 

1 1 actuating signal to produce a second signal average; and 

12 a second sample and hold in signal communication with the second low pass filter 

1 3 and the nonlinear element, the second sample and hold producing the second sample by sampling 
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14 a portion of the second signal average, wherein the second sample and hold is driven by the chip 

15 clock signal. 

1 27. The apparatus of claim 26 wherein the feedback connection further comprises: 

2 an adder in signal communication with the nonlinear element and the delay element, the 

3 adder superposing the output signal on a reference input signal to produce the actuating signal. 

1 28, The apparatus of claim 27 fiirther comprising: 

2 an input device in signal communication with the adder, the input device receiving a 

3 reference input signal, wherein the reference input signal is a pseudo-random noise signal that is 

4 modulated with a message signal; and 

5 a demodulator in signal communication with the input device and the nonlinear element, 

6 the demodulator recovering the message signal from the reference input signal. 

1 29. The apparatus of claim 28 fiirther comprising: 

2 a phase locked loop in signal communication with the nonlinear element, the phase 

3 locked loop generating the chip clock signal from the ou^ut signal. 

.1 30. The apparatus of claim 28 fiirther comprising: 

2 a phase locked loop in signal communication with the input device, the phase locked loop 

3 generating the chip clock signal from the reference input signal. 

1 31. The apparatus of claim 28 fiirther comprising: 

2 a linear feedback shift register, the linear feedback shift register generating a pseudo- 

3 random noise signal, herein the fimction of nonlinear element has a stable periodic orbit with 

4 binary integer values that correspond to the pseudo-random noise signal produced by the linear 

5 feedback shift register; 

6 a data modulator, the data modulator modulating the pseudo-random noise signal with a 

7 message signal to produce a transmit signal; and 

8 a transmission device, the transmission device transmitting the transmit signal, wherein 

9 the reference input signal corresponds to the transmit signal. 

1 32. The apparatus of claiim 1 8 wherein the delay element fiirther comprises: 

.2 a first delay element in signal communication with the nonlinear element, the first delay 

3 element delaying the actuating signal by the first period to produce the first delayed actuating 

4 signal; and 
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.5 a second delay element in signal communication with the nonlinear element, the second 

6 delay element delaying the actuating signal by the second period to produce the second delayed 

7 actuating signal, wherein the second period is an integer multiple of the first period. 

1 33. The apparatus of claim 18 wherein the first input is the first delayed actuating signal and 

2 the second input is the second delayed actuating signal. 
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